#include <stdio.h>
int main() {
	int a, b;
	scanf_s("%d %d", &a, &b);
	if (b > a) {
		int max = b;
		b = a;
		a = b;
	}
	if (a > b) {
		for (int i = b; i >= 1; i--) {
			if (a % i == 0 && b % i == 0) {
				printf("%d", i);
				break;
			}
		}
	}
	return 0;
}